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(57) ABSTRACT 

The present invention relates to an apparatus and a method 
which protect the header of an synchronous transfer mode 
(ATM) cell from the burst error by using reed solomon RS 
error correcting code in order to compensate the loss of the 
ATM cell on the link of the ATM cell and prevent the 
increasement of the overhead by applying a header error 
correction HEC bite to a forward error correction code FEC. 

A method of the present invention for protecting an ATM 
header on an encoding channel of which noise has the burst 
error characteristics includes the first step of initializing the 
counter value of an ATM cell; the second step of dividing an 
ATM header and an ATM payload from the inputted ATM 
cell, and of encoding an error correction code by comparing 
the counter value of the ATM cell with the counter value of 
a physical layer convergence protocol frame after abandon- 
ing the ATM cell or correcting the ATM header according to 
the number of errors of the ATM header by using the header 
error correction HEC bite; and the third step of reordering 
the ATM header and the ATM payload, and of outputting the 
reordered physical layer convergence protocol frame. 

The present invention is used for system for protecting an 
ATM header. 
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APPARATUS AND METHOD FOR counter value of a physical layer convergence protocol 

PROTECTING ATM HEADER FROM THE frame after abandoning the ATM cell or correcting the ATM 

BURST ERROR header according to the number of errors of the ATM header 

by using the header error correction HEC bite; and the third 
5 step of reordering the ATM header and the ATM payload and 

BACKGROUND OF THE INVENTION 0 f outputting the reordered physical layer convergence pro- 

1. Field of the Invention toco1 frame * 

The present invention relates to an apparatus and a J M f> ih f mode / or Peeling *> ATM header on a 
method which protect the header of an asynchronous trans- in decodm g channel of whlch noise has the burst error char- 
ter mode (ATM) cell from the burst error by using reed- actenstics comprises the first step of initializing the counter 
solomon RS error correcting code in order to compensate the ^ of A ™ cel1 ' ? c sc f oad ste P of dividin S an ArM 
loss of the ATM cell on the link of the ATM cell and prevent h f der and aD ^ P a y Ioad firom the in P utted *™ and 
the increase of the overhead by applying a header error of correcting the generated error by comparing the counter 

correction HEC bit to a forward error correction code FEC. 1C value of me A™ ^ Wlth the counter value of a Physical 

0 n . . f , p . A 15 layer convergence protocol frame and decoding an error 

z. inscription ot trie Fnor Art correction code after buffering the ATM header; and the third 

In the priority art, the conventional methods protecting step of generating a header error correction bite by reorder- 

the header of an ATM cell are classified according to the in g the ATM header and the ATM payload and of outputting 

following two types: firstly, a method using the Interleaver/ the reordered ATM cell in type of the reordered physical 

Deinterleaver technique and, secondly, another method 20 i ayer convergence protocol frame, 
using the FEC technique. 

The method using the Interleaver/Deinterleaver technique BRIEF DESCRIPTION OF THE DRAWING 

generates random errors by applying the Interleaver/ 0iM1 Al _ , 

Deinterleaver technique to an ATM header and distributing StJ1 advanta S es ™* features of the present inven- 

the burst errors, and corrects one bit; error generating among 25 ™* bec ° me a /P a "=nt when the following detaUed 

ATM headers of five bits. However, this method requires description is read in conjunction with the attached 

j 4 ' . M drawings, m which: 

many memories in order to process the burst errors gener- & 

ating the ATM header and has a problem that the processing FIG * 1 illustrates a diagram showing one example of an 

time is delayed. ^™ ce H used f° r the present invention; 

On the other hand, the method of using the FEC technique 30 FIG - 2 illustrates a diagram showing one example of a 

of the conventional art further requires an overhead bit and physical layer convergence protocol used for the present 

has a problem reducing the frequency use efficiency. mvention; 

FIG. 3 illustrates a block diagram showing a burst error 

SUMMARY OF THE INVENTION processing apparatus according to the present invention; 

In order to settle the problems, it is an object of the present FIG- 4 illustrates a flow chart showing the encoding 

invention to provide an apparatus and a method for protect- procedure of a burst error processing apparatus according to 

ing the ATM header on a channel, of which noise~-has~the- the present invention; and 

bursrerrorj^haracteristics, by using reed-sblomon (RS) error FIG. 5 illustrates a flow chart showing the decoding 

correction code without changing the structure of the con- 40 procedure of a burst error processing apparatus according to 

ventional ATM cell. the present invention. 

The apparatus of the present invention includes an ATM 

r exchanger for generating an ATM cell; an_^ncQd£r_jor DETAILED DESCRIPTION OF THE 

dividing, the ATM cell jnto an ATM header andan'ATM PREFERRED EMBODIMENT 

PSlS^r^^?.^ ^^rse-multiplexing the ATM 45 FIG. 1 illustrates a diagram showing one example of an 

cell, and for enco ding the overh M^T^ATMTfeader ATM cell used for the present invention, 

by using a RS error correction code without changing the ^ ™, „ . ™, . , c ^ ... 

c /r.,^h. rZ r~^" ' ♦ ; ' "nvrNj — Trr n* 1 • *u The ATM cell comprises ATM headers of five bits and 

structure of a co nventional ATM cell for multiplexing the A ™ x , , * * f • u* u-. t. A ™ , , , 

at\a kzta T* u it — •? — ; — tr — a *■ u-* ATM payloads of forty-eight bits. The ATM header com- 

A1M header by mserting it mto a header error correction bit; . , tl _ / ,™ ^ 1 u 1 

n c„ - iu at\m u 1 1 >i m pnses a virtual path identifier VPI, a virtual channel lden- 

a modulator for framing the ATM header and the ATM 50 f fl ™ T attw 1 j * a **c tvtt .1 1 

Jrrir^i— trr- tr • — -#-j-r *u a ■ < c , L tifier VCI, an ATM payload type identifier PTI, a cell loss 

payloadTwhich are inputted from the encoder, in type of the . J* n a ? j - ^r>X 

«i^;r^i ^ * 1 j c j 1 pnonty CLP and a header error correction HEC. 
physical layer convergence protocol and for modulat ing 

t hem; a demodulator for demodulat ing the modulated data of FIG * 2 illustrates a diagram showing one example of a 

the^odulator; andajecpdirTo^^ the ATM cell into physical layer convergence protocol used for the present 

the ATM header and the ATM payload by reverse- 55 mvent iou- 

multiplexing it by defiraming the_ demodulated data_of the The physical layer convergence protocol PLCP comprises 

demodulator in type of the physical layer convergence PLCP frames of two bits as Al and A2, path overhead 

protocol; anc Tfbr r ~de coding and correctingjhe_burst_error indicator POI of one bit, path overhead POH of one bit, 

generated in the ATM header in order" to multiplex the PLCP payloads of fifty-three bits mapping the ATM cell in 

recTrBeredXFM-header andrransmirit "to theATM exchanger. 60 1 and thirteen or fourteen trailer nibbles for synchro- 

The method of the- present inventioh^for protecting an nization after the twelfth PLCP payload. 

ATM header on an encoding channel of which noise has the FIG. 3 illustrates a block diagram showing a burst error 

burst error characteristics comprises the first step of initial- processing apparatus according to the present invention, 

izing the counter value of an ATM cell; the second step of a The burst error processing apparatus in accordance with 

dividing an ATM header and an ATM payload from the 65 /an preferable embodiment of the,present inventionjdivides 

inputted ATM cell, and of encoding an error correction code I an ATM header j nd an ATM payJoadTfrom an inputted ATM 

by comparing the counter value of the ATM cell with the I cell, enco^eTandTe^desThrATM header by using reed- 
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/ solomon error correction codes in order to protect the head Firstly, a reverse-multiplexer 32 sets an ATM cell counter 

^f^e"AIM:cellJrom^the-burst-errorr~ - '" * ~ * value N as zero in order to divide an ATM cell received in 

Firstly, an encoder using a RS error correction code is type of a PLCP frame. At this time, the N value includes 

operated as follows: twelve ATM cells per one PLCP frame and is used for the 

If an ATM cell received from an ATM exchanger 30 to a 5 °P eration control of * loop. 

PLCP frame is inputted, a physical layer convergence pro- 0n tne other nand > if the initiating procedure is 

tocol PLCP deframer 31 conducts a PLCP header and a completed, the reverse-multiflexer 32 receives the ATM cell, 

trailer and transmits them to a reverse-multiplexer 32. stores il m a buffer, and increases the N value of one 402. 

The reverse-multiplexer 32 divides the header and the Then » the reverse -multiplexer divides the inputted ATM 

trailer received from the PLCP deframer 31 into an ATM cell mto an ATM header and an ATM payload 403. After 

header and an ATM payload. At this time, four bits except a retrieving a HEC bit 404, it discriminates the number of 

HEC bit among ATM headers of five bits are transmitted a errors of the Am header.by using the retrieved HEC bit 

reed-sol omon RS encod er 33 and the ATM payload is 405 " If the errors g enerat ed in the ATM header are two or 

tr^afiffed to a multiplexer 36. more ' 11 msl mcts abandonment of a cell 406 and inputs a 

dc j ii <• j 15 new ATM cell 402. At this time, the N value is not increased. 

The RS encoder 33 generates_a, fcrward error correction Unitm „ Q , 4 ' , , rr ,. L , . . 

nnA ccr t \l — irn r^i — * c — T^I TTu ixr^ However, if the error generated in the ATM header is one, it 

codeFE_Cforthe ATM headers of four bits except the HEC ™ rr ^ t *J 0 A ™ u-.aL am a a • • • * I A. 

u**—™^ c j • r ™ ^r. * correct the ATM header 407 and discriminates whether the 

bit. This process is performed in case of one PLCP frame. M „oi„ a v i am a *u u j. . . . . 

u , . . * J\ i j i • *. ii j • N value is twelve 408. As the result of the discrimination, it 

That is, if forty-eight header bits are installed as input for _ • n M „, ™ , „ . f t . KT . _ . ^zz , " ' 

hl ,i„ fl A ™ * u j ^ 1 t j u. ** Ijj receives a new ATM cell if the N is not twelve 403. On the 

twelve ATM headers, twelve overhead bits are generated and ™ * *u kt * i no _i j . 

tu» ,-vt,, ♦ '** a * atm u a a contrary, if the N is twelve, a RS encoder encodes the RS 
the total sixty bits are transmitted to an ATM head reorderer 

34. At this time, the shortened reed-solomoiLencoders-are— ^ - . , . , Arnat , 

used as the error correction codes. u Then, a multiplexer 36 mputs the ATM head reordered by 

^ A^TT, a Z * , i • . tne ^™ nead reorderer 34 and reorders the header of the 

^ X™*™ 6 . re f ° t rde [ er I 4 to ! he multl P Iexer AIM cell 410. At this time, an overhead bit generated when 

36 the overheads of twelve bits added newly among sixty 25 encoding a HEC bit in the RS encoder 33 is mserted ^ ^ 

bits inputted from the reed-solomon encoder 33 as they are Uion of the H£C bU in ^ pLCp ffame 

msertedintotheHECbUoftheATMheaderonebitbyone ^ mulliplc lhe reordered pLCp 

^ m „ ne „ c , „ frame to a modulator/demodulator 3'7 411 and is feedbacked 

The PLCP framer 35 performs the function generating the again to^Troceme-perfonning the initializing procedure 

PLCP frame again for synchronization before a forward 30 401 <= — ' *"< 

error corrected ATM cell is transmitted to a modulator 37. FIG. 5 illustrates a flow chart showing the decoding 

The^ multiplexer 36 switches the ATM cell b efore.trans- procedure of a burst error processing apparatus according to 

mhtin^jnoT^eniodulat or/demodulator 3 7 and transmits the the present invention. 

AXU^^^^W^yjMdn^vcd from the ATM FirstlVj a reverse-multiplexer 39 sets the count value N of 

head reorderer 34 and the reverse-multiplexer 32. At this an ^jm ^ t0 zero in order t0 divide the ATM cell received 

time the lEultiplexer 36 switches the twelfth ATM payload from a dem odulator 37 into an ATM header and an ATM 

and then switches the PLCP trailer received from a PLCP payload 50 l. At this time, the N value includes twelve ATM 

framer 35. cells per one pj_xp frame and is used for operation control 

Secondly^ajje coding apparatus using a RS error correc - 4Q of a loop, 

tionjcoa^js^pe^ On the other hand, if the initiating procedure is 

Aphysical layer convergence protocol PLCP deframer 38 completed, the reverse-multiplexer 39 receives the ATM cell 

receives a PLCP frame from a modulator/demodulator 37, 502 and divided them into an ATM cell and an ATM payload 

synchronizes an ATM signal and transmits only an ATM cell 503. After buffering the ATM header 504, it discriminates 

to a reverse-multiplexer 39. 45 whether the N is twelve 505, in other words, whether twelve 

The reverse-multiplexer 39 reverse-multiplexes the ATM ^™ are received 505. As the result of discrimination, 

cell received from the PLCP deframer 38 and transmits ATM if the N value is not twelve, it increases the N value of one 

headers of five bits to RS decoder 40. and in P uts a °ew ATM cell 502. On the contrary, if the N 

Hie RS encoder 33 corrects the burst error generated at 1 ^ is twelve^RSencpde ^33 decodes a RSjmdjgg gct 

the ATM header by decoding sixty bits received from the 50P he error 5 ™t 

reverse-multiplexer 39 and transmits the corrected ATM TheDj a mulu Plexer 43 relocates the ATM header and the 

header to an ATM head reorderer 41. ArM P a yload 507. However, if the generated error passes 

Hie A™ head reorderer 41 reorders the corrected ATM ™\ ^T^^ ^ *°' * 

header inputted from RS decoder 40 and transmits them to ^ ve ATM cells are damaged. 

a multiplexer 43 55 Pinally, the multiplexer 43 generates a HEC bite 508, 

Th„mr-ot a-> . .u „,o nt ■ c outputs the reordered ATM cell in type of PLCP frame 509 

Tie PLCP framer 42 generates the PLCP frame agam for and is feedbacked a ^ t0 the performing the 

synchronization before transmitting the ATM cell to an ATM initiahzing procedure 501. 

exchanger 30. A , . or . J . , ... 

. w ™. , As being described in the above, the present mvcntion has 

m mulaplexer 43 receives a PLCP header and a trailer 60 a performance similar to a ground optical fiber network 

from the PLCP framer 42, switches the ATM cell received beca use it minimizes loss of cell generated owing to the 

from the ATM head reorderer 41 and the ATM cell payload burst error of an ATM cell header by using RS error 

received from the reverse- multiplexer 39, and transmits correction code, raises the efficiency of transmission by 

them to the ATM exchanger 30. inserting an overhead bit, which is generated when encoding 

FIG. 4 illustrates a flow chart showing the encoding 65 a forward error correction code, to an HEC bit without 

procedure of a burst error processing apparatus according to changing the structure of a conventional ATM cell, shortens 

the present invention. the ATM signal processing time, and reduces memory space. 
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While the preferred embodiments have been described in 
the foregoing specification, the scope of the invention shall 
be defined with reference to the following claims. 

What is claimed is: 

1. An apparatus for protecting an asynchronous transfer 
mode (ATM) header from burst error comprising: 

an ATM exchanger for generating an ATM cell; 
an encoder for dividing said ATM cell into an ATM header 
^^^Hcr^a ATM pay load by de framing and reverse - 
multiplexing said ATM cell and for encoding an over- 
head bit of said ATM header by using a reed-solomon 
(RS) error correction code without changing the struc- 
ture of an ATM cell for multiplexing said ATM header 
by applying said ATM header into a header error 
correction bit; 

a jnodulato r for framing said ATM header and said ATM 
payload which are inputted from said encoder accord- 
ing to physical layer convergence protocol and for 
modulating said ATM header and said ATM payload; 

a demodulator for demodulating modulated data of said a 
modulator; and 

ajdecoder for dividing said ATM cell into said ATM 

^Tieader and said ATM payload by reverse-multiplexing 
said ATM cell by deframing the demodulated data of 
the demodulator according to the physical layer con- 
vergence protocol, and for d ecodi n g andcorreeting jhe 
bui^jenpx^e^rate^Jn^i3^I^^ader in order to 
multiplex and transmit the ATM header to said ATM 
exchanger. 

2. An apparatus for protecting an ATM header from burst 
error according to claim 1, wherein said encoder comprising: 

a first deframer for conducting a physical layer conver- 
gence protocol (PLCP) header and a trailer of an ATM 
cell inputted from said ATM exchanger; 

a reverse-multiplexer for reverse-multiplexing output data 
of said first deframer and for dividing the output data 
into an ATM header and an ATM payload; 

an overhead bit generator for generating an overhead bit 
from remaining bits except a header error correction 
(HEC) bit among ATM headers inputted from said first 
reverse-multiplexer; 

a first head reorderer for reordering the ATM header by 
inserting said overhead bit, which is inputted from said 
overhead bit generator, into an error correction bit; 

a first framer for initializing a forward error corrected 
ATM cell; and 

a multiplexer for switching the PLCP header, the ATM 
header and the ATM payload inputted from said first 
header reorderer and said first reverse-multiplexer, and 
the PLCP trailer inputted from the first framer, for 
multiplexing them and for transmitting them to said 
modulator. 

3. An apparatus for protecting an ATM header from a 
burst error according to claim 1, wherein said decoder 
comprising: 

a second deframer for initializing the PLCP frame input- 
ted from said demodulator and for outputting only the 
ATM cell; 

a second reverse-multiplexer for reverse-multiplexing the 
ATM cell of said second deframer and for dividing the 
ATM cell into an ATM header and an ATM payload; 

a header output device for decoding the output data of said 
second deframer and said second reverse-multiplexer, 
for correcting the burst error in the ATM header and for 
outputting the ATM header; 
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a second head reorderer for reordering the ATM header 
inputted from said header output device; 

a second framer for initializing the forward error cor- 
rected ATM cell; and 

a second multiplexer for switching the PLCP header and 
the trailer inputted from said second framer, the ATM 
cell inputted from said second header reorderer, and the 
ATM payload inputted from said second reverse- 
multiplexer, for multiplexing them and for transmitting 
them to said ATM exchanger. 

4. An apparatus for protecting an ATM header from a 
burst error according to claim 3, wherein said encoder 
comprising a reed-solomon encoder for generating a forward 
error correction code (FEC) for the ATM headers of four bits 
except the header error correction (HEC) bit. 

5. A method for protecting an ATM header on an encoding 
channel of which noise has the burst error characteristics, 
comprising steps of: 

(a) initializing a counter value of an ATM cell; 

(b) dividing the ATM cell into an ATM header and an 
ATM payload and encoding an error correction code by 
comparing the counter value of the ATM cell with a 
counter value of a physical layer convergence protocol 
frame after abandoning the ATM cell or correcting the 
ATM header according to the number of errors of the 
ATM header by using a header error correction HEC 
bit; and 

(c) reordering the ATM header and the ATM payload and 
outputting the reordered physical layer convergence 
protocol frame. 

6. The method according to claim 5, wherein the step (b) 
comprises steps of: 

(b-1) receiving the ATM cell, storing the ATM cell in a 
buffer and increasing the counter value of the ATM cell 
by one; 

(b-2) discriminating whether the number of errors of the 
ATM header is one and over by using a retrieved HEC 
bit; 

(b-3) instructing abandonment of a cell and receiving a 

new ATM cell if the errors generated in the ATM header 

are two or more; 
(b-4) correcting the ATM header and discriminating 

whether the ATM cell counter value is an appointed 

value if the error generated in the ATM header is an 

appointed value; 
(b-5) receiving a new ATM cell if the ATM cell counter 

value is not an appointed value; and 
(b-6) encoding an error correction code if the ATM cell 

counter value is an appointed value. 

7. The method according to claim 5, wherein said step (c) 
comprises: 

(c-1) reordering a path overhead (POH) according to the 
physical layer convergence protocol and the header of 
an ATM cell; and 

(c-2) outputting the reordered physical layer convergence 
protocol frame. 

8. The method according to claim 6, wherein said 
appointed value of said step (b-4) is ATM cells of twelve. 

9. A method for protecting an ATM header on a decoding 
channel of which noise has burst error characteristics, com- 
prising steps of: 

(a) initializing a counter value of an ATM cell; 

(b) dividing said ATM cell into an ATM header and an 
ATM payload and correcting generated error by com- 
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paring the counter value of the ATM cell with a counter 
value of a physical layer convergence protocol frame 
and decoding an error correction code after buffering 
the ATM header; and 

(c) generating a header error correction bit by reordering 5 
the ATM header and the ATM payload, and outputting 
the reordered ATM cell according to the reordered 
physical layer convergence protocol frame. 

10. The method according to claim 9, wherein the step (b) 
comprises steps of: 10 

(b-1) receiving the ATM cell, storing the ATM cell in a 
buffer and increasing the counter-value of the ATM cell 
by one; 

(b-2) discriminating whether the ATM cell counter value 
is an appointed value after buffering the ATM header; 
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(b-3) receiving a new ATM cell if the ATM cell counter 

value is not an appointed value; and 
(b-4) encoding an error correction code if the ATM cell 

counter value is an appointed value. 

11. A method according to claim 9, wherein said step (c) 
comprises steps of: 

(c-1) reordering the ATM header and the ATM payload; 

(c-2) generating a header error correction (HEC) bit in the 
ATM cell; and 

(c-3) outputting the reordered cell as the physical layer 
convergence protocol frame and receiving a new ATM 
cell after performing the initializing procedure. 

12. The method according to claim 10, wherein said 
appointed value of said step (b-2) is twelve ATM cells. 

* * * * * 
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